On the Livingstone-Wagner Theorem
نویسندگان
چکیده
منابع مشابه
On the Livingstone-Wagner Theorem
Let G be a permutation group on the set Ω and let S be a collection of subsets of Ω, all of size ≥ m for some integer m . For s ≤ m let ns(G, S) be the number of G-orbits on the subsets of Ω which have a representative y ⊆ x with |y| = s and y ⊆ x for some x ∈ S . We prove that if s < t with s + t ≤ m then ns(G, S) ≤ nt(G, S) . A special case of this theorem is the Livingstone-Wagner Theorem wh...
متن کاملThe case of equality in the Livingstone-Wagner Theorem
Let G be a permutation group acting on a set of size n ∈ N and let 1 ≤ k < (n− 1)/2. Livingstone and Wagner proved that the number of orbits of G on k-subsets of is less than or equal to the number of orbits on (k + 1)-subsets. We investigate the cases when equality occurs.
متن کاملThe Mermin-Wagner Theorem
LetA be a C∗ algebra such as the algebra of quasi-local observables of a quantum spin system on Z, and suppose {αt}t∈R is a strongly continuous one-parameter group of automorphisms of A, which we will refer to as the dynamics of the system. The examples we have in mind are the dynamics of a quantum spin system generated by a not-too-long-range interaction Φ, e.g., one that satsifies, for some λ...
متن کاملVariations on the Dembowski-Wagner theorem
Let D be a symmetric design admitting a null polarity such that either all singular lines, or all nonsingular lines, have size (v − λ)/(k − λ); assume that this number is greater than λ in the case of singular lines. Then D is either a projective space or an orthogonal symmetric design. © 2003 Elsevier Ltd. All rights reserved. The Dembowski–Wagner Theorem [3] characterizes projective spaces as...
متن کاملHolography and the Coleman-Mermin-Wagner theorem
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. In 2 þ 1 dimensions at finite temperature, spontaneous symmetry breaking of global symmetries is precluded by large...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2004
ISSN: 1077-8926
DOI: 10.37236/1782